package edu.gyc.homework;

import java.util.Scanner;



public class MaxGys {

    public static void gys1(int n,int m){
        int temp=1;
        if(m>n){
            temp=n;
            n=m;
            m=temp;
        }
        while(temp!=0) {
            temp=n%m;
            n=m;
            m=temp;
        }
        System.out.println("最大公约数为"+n);

    }

    public static void gys2(int n,int m){
        int temp=1;
        if(m>n){
            temp=n;
            n=m;
            m=temp;
        }
        for(int i=1;i<=m;i++){
            if(n%i==0&&m%i==0){
                temp=i;
            }
        }
        System.out.println("最大公约数为"+temp);

    }
    public static void gys3(int n,int m){
        int temp=1;
        if(m>n){
            temp=n;
            n=m;
            m=temp;
        }
        for(int i=m;i>=1;i--){
            if(n%i==0&&m%i==0){
                System.out.println("最大公约数为"+i);
                break;
            }
        }


    }
    public static void main(String[] args) {
        System.out.println("请输入两个正整数");
        Scanner scanner = new Scanner(System.in);
        int n=scanner.nextInt();
        int m=scanner.nextInt();
        gys1(n,m);
        gys2(n,m);
        gys3(n,m);

    }

}
